The extremal symmetry of arithmetic simplicial complexes 

Benson Farb and Amir Mohammadi * 
June 21, 2010 



1 Introduction 

Let K be a nonarchimedean local field, for example the p-adic numbers Q p (char(-ff) = 0) 
or the field of Laurent series over a finite field F p ((t)) (char(p) > 0) . Let G = PGL n (K), 
or more generally the /C-points of any absolutely simple, connected, algebraic K-grcup of 
adjoint form. 

There is a natural way to associate to each cocompact lattice r in G a finite simplicial 
complex B-p, as follows. Bruhat-Tits theory (see below) provides a contractible, rank^- G- 
dimensional simplicial complex Xq on which G acts by simplicial automorphisms. The 
lattice T acts properly discontinuously on Xq with quotient a simplicial complex Bp. 

Margulis proved (see, e.g., |Maj ) that rank/^ G > 2 implies that every lattice r in G is 
arithmetic. We also note that char(X) = implies every lattice in G(K) is cocompact. In 
this paper we explore one aspect of the theme that, since the complex By is constructed 
using number theory, it should have remarkable properties. Here we concentrate on the 
extremal nature of the symmetry of Br and all of its covers. 

Our first result shows that the simplicial structure of -Br realizes all simplicial sym- 
metries of any simplicial complex homeomorphic to By- For any simplicial complex C we 
denote by Aut(C) the group of simplicial automorphisms of C. We denote by |C| the sim- 
plicial complex C thought of as a topological space, without remembering the simplicial 
structure. 

*BF is supported in part by the NSF. 

1 If r has torsion, one needs to barycentrically subdivide each simplex in Xg in order to make the 
quotient a true (not orbi) simplicial complex. 



Theorem 1.1. Let K be a nonarchimedean local field, and let G be the K-points of an 
absolutely simple, connected algebraic K -group of adjoint form with r&nkx G > 2. Let T 
be a cocompact lattice in G, and let be the quotient by T of the Bruhat- Tits building 
associated to G. Suppose C is any simplicial complex homeomorphic to \B-p\- Then there 
is an injective homomorphism 

Aut(C) — ► Aut(Sr). 

Of course the simplicial structure on the space |J3r-| coming from the Bruhat-Tits build- 
ing is not the unique simplicial structure satisfying Theorem 11.11 One can, for example, 
take all the top-dimensional simplices of -Br and subdivide them in the same way, so that 
the triangulation restricted to any maximal simplex gives a fixed simplicial isomorphism 
type. Each of these new triangulations of \Br\ has automorphism group Aut(-Bp). We call 
such a simplicial structure on Br an arithmetic simplicial structure. 

Our main result is a rigidity theorem characterizing arithmetic simplicial structures 
among all simplicial structures on |-Bp|. It gives a universal constraint on the symmetry 
of the universal covers of all other simplicial structures on \Br\- 

Theorem 1.2. Let G and T as in Theorem \1.1\ be given. Fix a normalization of Haar 
measure [x on G. Then there exists a constant N > 1, depending only on the fj,(G/T), with 
the following property: Let C be any simplicial complex homeomorphic to \B-p\, and let Y 
be the universal cover of C (which therefore inherits a T-equivariant simplicial structure 
from C ). Then either: 

1. [Aut(y) : r] < N, so in particular Aut(Y) is finitely generated, or 

2. C is an arithmetic simplicial structure, and so Aut(Y) is uncountable and acts tran- 
sitively on chambers (simplecis of maximal dimension.) 

Remarks. 

1. Theorem 11.21 is not true in the case that rankx G = 1, i.e. when Xq is a tree. An 
example is given in Section UJ The obstruction in this case is the fact that Aut(Ac) 
is "far" from G. 
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2. One is tempted to weaken the hypotheses of Theorem 11.11 and Theorem II. 2| for 
example to only require that C is homotopy equivalent to |-Br| rather than homeo- 
morphic to it. However the conclusion of each theorem is not true in this case, even 
for C of the same dimension as One can see this by taking, for any given n > 2, 
a triangulation of the closed disk D 2 by dividing D 2 into n equal sectors based at 
the origin. This triangulation is invariant by the 27r/n rotation. Now let C be the 
complex obtained by attaching the central vertex of D 2 to some vertex of By- It is 
clear that Aut(C) contains Z/nZ. Since n > 2 was arbitrary, he conclusions both of 
Theorem 1 1 . 1 1 and of Theorem 11.21 do not hold. 

3. Theorem 11.11 (resp. Theorem II. 2p is a simplicial analogue of a theorem of Farb- 
Weinberger from Riemannian geometry, given in [FWlJ (resp. |FW2j). However, the 
mechanism giving rigidity is different here. Further, the type of generality achieved 
in the theorems in [FW2J seems not to be possible in the simplicial setting, since 
counterexamples abound, as the last remark indicates. 

One consequence of Theorem 11.21 is the following. Suppose -Br has more than one top- 
dimensional simplex; this can always be achieved by passing to a finite index subgroup of T. 
Now build a new triangulation C of \B-p\ by subdividing the top-dimensional simplices of 
Br, so that the resulting triangulations on some pair of such simplices are not simplicially 
isomorphic. Then Theorem 11.21 implies that [Aut(Y) : T] < oo. 

Another way to think of this is that, if we paint the (open) top-dimensional simplices 
of Br with colors, and if we use at least 2 distinct colors, the group of color-preserving 
automorphisms of the universal cover of i?r is discrete, and contains T as a subgroup of 
finite index. This result is actually an ingredient in the proof of Theorem 11.21 and so is 
proven first. Such a result does not hold when rank&- G = 1. We give explicit examples of 
this failure in Section HJ 

Outline of paper. After giving some preliminary material on Euclidean buildings in $21 
we prove the main results in £j3j In £0] we give an explicit example of a -Br satisfying the 
hypotheses of Theorem 11.11 and Theorem 11.21 and a non-example in rank one case. 

Standing assumption. All simplicial structures considered in this paper are assumed 
to be locally finite. 
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2 Geometry and automorphisms of Euclidean buildings 

We now recall some facts from Bruhat-Tits theory which will be needed in this paper. We 
refer the reader to |AB| . |Wej and to |Ti2j for these facts and definitions of terms. 

2.1 The building X G 

Let K be a nonarchimedean local field. Let G be the adjoint form of an absolutely almost 
simple, connected, simply connected algebraic group defined over K. Let G = G(K). 

The Bruhat-Tits theory associates a contractible simplicial complex Xq to G on which 
G acts by simplicial automorphisms. This is easiest to describe if we work with the simply 
connected cover of G. So let G be the simply connected cover of G and let G = G(K). 
Let 

r := rankft-(G) 

An Iwahori subgroup I of G is the normalizer of a Sylow pro-p-subgroup of G. These 
subgroups are conjugate to each other since the Sylow subgroups are conjugate. The 
Euclidean (or affine) building Xq associated with G is a simplicial complex defined as 
follows. The vertices of Xq correspond bijectively with maximal compact subgroups of G. 
A collection of maximal compact subgroups gives a simplex in Xq precisely when their 
intersection contains an Iwahori subgroup. Xq is a contractible simplicial complex whose 
dimension equals rank^-G. In particular, if rank^-G = 1 then Xq is a tree. 

We will need the following properties of Xq. 

1. Xq is thick; that is, any z-simplex of Xq with i < r := dim(Xc) is contained in at 
least three (i + l)-simplices. 

2. Given any apartment (maximal flat) A in Xq, any (r — l)-dimensional simplex lying 
in A is contained in precisely two r-simplecis of A. 

3. Any two simplices of Xq are contained in a common apartment. 
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2.2 The action of G 



The groups G and G act simplicially on Xq by conjugation. The stabilizer in G of any 
vertex of Xq is a maximal compact subgroup of G. There are r + 1 orbits of vertices of 
Xq under the G-action. In this way each vertex is given a type. The action of G on 
Xq is type-preserving, and is transitive on the set of chambers (simplecies of maximal 
dimension) in Xq. 

Let G + be the normal subgroup of G generated by all the unipotent radicals of K- 
parabolic subgroups of G. The group G + is the image of G under the covering map G — > G. 
For example, if G = PGL n (K) then G + = Y"$L n (K); see e.g. [Ma, Chapter I]. The covering 
map restricted to the unipotent subgroups is injective since the kernel of the covering map 
is the center of G. The subgroup G + is cocompact in G, and indeed is finite index when 
char(i^) = 0. Further, G + acts by type-preserving automorphisms on Xq. 

Denote by Aut a i g (G) the group of algebraic automorphisms of G. This group is the 
semidirect product of G with the group of automorphisms of the Dynkin diagram for (the 
Lie algebra corresponding to) G, which is a group of order at most 2 (see [PR! Theorem 
2.8]). Let AutQ(K) denote the group of field automorphisms a of K such that a G and G 
ar iC-isomorphic where a G is the group obtained from G by applying a to the defining 
equations. The group G is a locally compact topological group under the topology coming 
from that of K. We then have (see |BT| ) that the group of automorphisms of G which 
we denote by Aut(G) is an extension of Aut a i g (G) by Autc(-?0 i- e - the sequence 

1 -> Aut a ig(G) -> Aut(G) -)■ Aut G (if) -> 1 

is an exact sequence. If G is a AT-split algebraic group, then Aut(G) = Aut a i g (G) xAut(if), 
see [Till 5.8, 5.9, 5.10] and references there. 

From the description of Xq given above, one sees that the group Aut(G) acts on the 
Xq by simplicial automorphisms, giving a representation 

p : Aut(G) -> Aut(A G ). 

The central theorem about automorphisms of buidlings is the following. 

Theorem 2.1 (Tits [Til]). Assume that rank^G > 1. Then the representation 

p : Aut(G) -»■ Aut(A G ) 
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is an isomorphism. 

Note that G, which is subgroup of index at most 2 in Aut a i g (G), is a normal subgroup 
of Aut(Xcr). The group Aut(Xc) is a locally compact group with respect to the compact- 
open topology. This topology coincides with the topology on Aut(Xo) determined by the 
property that the sequences of neighborhoods about the identity map correspond to sets of 
automorphisms that are the identity on larger and larger balls in Xq. On the other hand, 
the groups G and Autc(A') inherit a topology from the topology on K. The isomorphism 
given in Theorem 12.11 is an isomorphism of topological groups. 

2.3 Apartments and root subgroups 

The apartments (maximal flats) in Xq correspond to maximal diagonalizable subgroups in 
G. Suppose S is a maximal diagonalizable subgroup of G, and let A be the corresponding 
apartment in Xq. Then S acts on A by translation. The root subgroups corresponding to 
S acts on Xq as follows. Any root subgroup determines a family of parallel hyperplanes 
in A. If u lies in the root subgroup it will fix a half-apartment of A, i.e. one component of 
the complement of some hyperplane P in A. Moreover, P is an intersection of apartments, 
and the action of the root group is transitive on the link of P ( see §1.4 and §2.1 of |Ti2j 
or, alternatively, Proposition 18.17 of [We]). In particular we have the following. 

Fact 2.2. Let G be as above. Then for any (r — 1)- simplex a of Xq, and for any three r- 
simplices oti, a.2, 03 having a as their common intersection, there exists an element (ft € G + 
fixing a\ and switching ai and 03. 

As an example consider G = PGL^Qp). Then Xq is a (p + l)-regular tree. Let £ be 
the apartment in Xq corresponding to the diagonal group of G. In this case £ is a bi- 
infinite geodesic in Xq. Let £(0) be the vertex corresponding to PGL2(Z p ), i.e. the vertex 
corresponding to the standard lattice 2ii. The geodesic ray £([0, 00)) is a half-apartment 
based at ^(0). The above fact gives that there are elements u± , . . . , u p —i in one of the 
corresponding root groups (more precisely Uj's are strictly upper triangular matrices) 
which map the ray £((—00, 0]) to the other (p— l)-rays based at £(0) intersecting I only at 
that point. These may be taken to be the representatives of nontrivial cosets in Z p /pZ p 
if we identify the root group with the additive group Q p . 

In this paper we will assume rank^-G > 1. Suppose T is a lattice in G. Then the 
Margulis Superrigidity Theorem, proved in positive characteristic by Venkataramana [Vej 
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(see also [Ma]), implies (by an argument of Margulis) that T is superrigid and hence 
arithmetic. 

3 Proving extremal symmetry 

We begin by proving some lemmas and propositions that are used in the proof of both 
Theorem 11.11 and Theorem 11.21 

3.1 Topological (non) rigidity of X G 

The following is a kind of topological rigidity result for Xq: it gives that the topologi- 
cal structure of Xq remembers the simplicial structure. It is worth mentioning that in 
section 13.11 we only need Y to be locally compact simplicial complex homeomorphic to 
Xq. 

Proposition 3.1. Let f : Xq — > Xq be a homeomorphism. Then f maps k- dimensional 
simplicies of Xq onto k-dimensional simplicies for each < k < dim(Xc). Hence there is 
a natural homomorphism 

V? : Homeo(X G ) -> Aut(X G ). 

Proof. We call a point x € Xq a k-manifold point of Xq if a a; has some neighborhood 
homeomorphic to R fc , and k is the maximal such number so that this is true. As mentioned 
above, Xq is a thick building, that is for each k < dim(XQ), every /c-dimensional simplex 
of Xq is the face of at least three {k + l)-dimensional simplices of Xq. From this we 
clearly have the following: 

Let x € Xq be any point. Then x is a k-manifold point if and only if x lies in the 
interior of a k-simplex of Xq. 

As being a /c-manifold point is clearly a topological property for any fixed k, it follows 
that any homeomorphism / : Xq — > Xq maps /c-manifold points to themselves, and 
therefore / maps open /c-simplices into open fc-simplices, for each < k < dim(Xc). 
Applying the same argument to / , we see that / maps each open fc-simplex of Xq 
homeomorphically onto an open /c-simplex of Xq. 
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As / is a homeomorphism it preserves adjacencies between simplices, and so / induces 
a simplicial automorphism of Xq. This association of / to the simplicial automorphism it 
induces is clearly a homomorphism. o 

Recall that Y and Xq are homeomorphic. Thus we have that 

Aut(Y) C Homeo(Y) « Homeo(A G ). 

We will denote by i the restriction to Aut(Y) of the homomorphism ijj defined in Propo- 
sition 13.11 

Lemma 3.2. Let Aut(Y) and Aut(Xc) be endowed with the compact-open topology. Then 
the homomorphism i : Aut(Y) — > Aut(Xc) is proper and continuous. 

Proof. Continuity follows from the definitions. To see that i is proper, first note that 
Aut(y) is locally compact since Y is assumed to be locally finite, and that for any compact 
set K in AvA,{Xq) we have that l (K) is bounded. Now suppose that we are given any 
sequence <p n G Aut(V) such that {i(ip n )} converges to r G Aut(Xc). Then {<p n } is pre- 
compact in Aut(Y), and for any limit point (foo we have that t(<^oo) = t. Hence t is a 
proper map. o 

In contrast to rigidity, it is easy to see that the kernel of if) is huge. Indeed it clearly 
contains the infinite product, over all maximal simplices a, of the group of homeomor- 
phisms of the closed dim(Ac)-disk which are the identity on da. On the other hand, when 
restricted to the subgroup Aut(Y), the map tp is injective. 

Proposition 3.3. The homomorphism i : Aut(Y) — > Aut(Xc) is injective 

Proof. Let (p £ ker(i). We will argue inductively on the dimension k > that ip is the 
identity on the fc-skeleton of Y . Since i{(p) = id, we get <p(v) = v for any vertex v G Xq. 
Now assume that ip is identity on each j-simplex of Xq for each j < k. Let D be any 
fc-simplex of Xq. Since i{(p) = id, we have from the definition of t that 4>(D) C D. By 
induction we have that <fi(x) = x for each x G dD. 

Since Y is a locally finite complex and tp is simplicial automorphism of Y, we have 
that orbits of points under <p are discrete. Since D is compact, there are only m simplices 
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of Y intersecting D for some m < oo. It follows that there exists n, depending only on m, 
so that ip n {x) = x for any x G D. Let r := <p\d- 

Suppose that r 7^ id. Then after raising t to a power we can (and will) assume that r 
has order p for some prime p. 

Since we have a p-group (r) acting on a closed disk D, we can apply Smith Theory to 
this action. The pair (D,3D) is of course a homology /c-ball. By Smith's Theorem (see, 
e.g. [Br], Theorem III. 5. 2), the pair (Fix(r), Fix(r|a£>) is a mod-p homology r-ball for some 
< r < k. Since t\qd = id by the induction hypothesis, we have that Fix(t\qd) = 3D, it 
follows that r = k. 

Now suppose that Fix(r) 7^ D. Pick xGDin the complement of Fix(r). Then radial 
projection away from x to 3D gives a homotopy equivalence of pairs 

(Fix(r),Fix(r| 9D ) ~ {dD, 3D). 

But this contradicts the fact that (Fix(r), Fix(r|g£>)) is a mod-p homology fc-disk with 
k > 0, since as such, we have 

tf fe (Fix(r), Fix(r| aD ); Z/pZ) / = H k (D, 3D; Z/pZ). 

Thus it must be that Fix(r) = L>; that is, r = id. We have just proven that 4>\d = id 
for each A;-simplex D of Xq, so by the induction on k we have <p = id, as desired, o 

3.2 The extremal symmetry of B-p 

With the results from subsection 13.11 in hand, we can now prove Theorem II .li 

Proof of Theorem 11.11 First note that any simplicial automorphism of B-p induces an 
automorphism of it\(By) = T, well-defined up to conjugacy. We thus have a homomor- 
phism 

v : Aut( J B r ) -> Out(r) 

where Out(r) is the group of outer automorphisms of T, i.e. the quotient of Aut(r) by 
inner automorphisms. 

We claim that v is injective. Suppose / G ker(z/). Since Bp is aspherical and /* 
acts trivially (up to conjugation) on ir\{Bp) , it follows that / is freely homotopic to the 
identity map. Metrize Bp so that it has the path metric induced by giving each simplex 
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the standard Euclidean metric; X-p then inherits a unique path metric making the covering 
Xr — > Br a local isometry. 

Since / is homotopic to the identity and since Bp is compact, each track in this 
homotopy moves points of Br some uniformly bounded distance D. Thus / has some lift 
/ € Aut(Xc) such that / moves each point of Xq at most a distance D. We claim that 
the only element of A.vX(Xq) that moves all points of Xq at most a uniformly bounded 
distance is the identity automorphism. Given this claim, it follows that /, and hence /, 
is the identity, so that v is injective. 

The claim is well known, but for completeness we indicate a proof. The building 
Xq admits a nonpositively curved (in the CAT(O) sense) metric with the property that 
Aut(Xc) = Isom(XGr). Now, the boundary 8Xq of Xq as a nonpositively curved space, 
namely the set of Hausdorff equivalence classes of infinite geodesic rays, can be identified 
with the spherical Tits building associated to G (see [Wei Theorem 8.24 and Chapter 28]) . 
By the nonpositive curvature condition, infinite geodesic rays in Xq either stay a uniformly 
bounded distance from each other, hence represent the same equivalence class in OXq, or 
diverge with distance between point being unbounded. If an element <j> £ KvX{Xq) moves 
all points of Xq a uniformly bounded distance, it follows that induces the identity map 
on 8Xq. But the natural homomorphism Aut(Acr) — > Aut(<9Ac) is injective (see [Tilj 
or [Wei Theorem 12.30 and Section 28.29]), from which it follows that 4> is the identity, 
proving the claim. 

We now claim that v is surjective, and thus is an isomorphism. To see this, note 
that by the assumptions on G, we can apply the Margulis Superrigidity Theorem, proved 
in positive characteristic by Venkataramana [Vej . see [Maj . to the lattice T in G. This 
gives in particular that T satisfies strong (Mostow-Prasad) rigidity, which means that any 
automorphism of T can be extended to a continuous homomorphism of G. Note that the 
group of continuous automomorphisms of G is precisely Aut(Ac). Thus given any h € 
Out(r), there is some b! £ Aut(Xc) extending (a representative of) h, and so preserving 
r in G. Thus h! descends to the desired automorphism of Br, proving that v is surjective. 
We have thus shown that v is an automorphism. 

Now each ip € Aut(C) induces an automorphism of tti(C) = T, which is well-defined 
up to conjugacy. Hence we obtain a homomorphism 

a : Aut(C) -)■ Out(r). 
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Since we just proved that v^ 1 : Out(r) — > Aut(-Bp) is an isomorphism, to prove the 
theorem it is enough to prove that a is injective. To this end, consider ip £ ker(a). Let Y 
denote the universal cover of C . Then, just as in the argument above, (p lifts to some (p 
moving points a bounded distance from the identity. Here we are using the metric induced 
from the simplicial structure on Xq, not on Y (although these metrics are uniformly 
comparable, so it doesn't actually matter). By Proposition 13.31 the homomorphism t : 
Aut(y) — > Aut(Xc) is one to one. As was mentioned above the only element of Aut(Ac) 
moving points a uniformly bounded distance is the identity, we have <p = id, so that (p = id 
and a is injective, as desired, o 

3.3 Characterizing Xq among all simplicial structures 

The following result, crucial to our proof of Theorem 11.21 gives the consequence discussed 
at the end of the introduction. 

Proposition 3.4 (Coloring rigidity). Let the notation and assumptions be as above. Then 
precisely one of the following holds: 

(i) Aut(Y) is discrete. 

(ii) G + C t(Aut(Y)), where l is the monomorphism in Proposition \3.3[ 

Proof. Recall that l is a proper map. Hence t(Aut(Y)) is a closed subgroup of Aut(Xc) 
with respect to the compact-open topology. The continuity of l together with Proposi- 
tion [3]3] imply that if i(Aut(y)) is discrete then Aut(Y) is discrete and so (i) holds and 
we are done. 

We thus assume now that (i) does not hold. So there is a sequence of elements ip n € 
Aut(Y) such that {g n = t((p n )} converges to the identity in Aut(Xc). 

Note that T C Aut(y) and, with this abuse of notation, l(T) = T. Note that H := 
G n i(Aut(l")) is closed normal subgroup of t(Aut(Y)) containing V. We claim that H is 
indiscrete. Assume the contrary and let g n be as above. Since g n converge to identity it 
follows that g n 19n l ~* 7 f° r an Y 7 S T. Since H is normal and discrete, and since T C H, 
it follows that g n 19n l = 7 f° r n l ar ge enough. 

By the assumption rankj^G > 2, the group G has Kazhdan's property T, and so the 
lattice r in G is finitely generated. Hence there exists some uq such that if n > no then 
9nl9n 1 = 7 for all 7 £ r 
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Thus for each n > n$ we have that g n centralizes T. Such g n however is the trivial 
isometry. This follows, for example, from the proof of Theorem 11.11 To be more explicit 
g n centralizes T thus it induces the trivial isometry of By, since Aut(-Br) and Out(r) are 
isomorphic, as we showed in loc. cit. Note now that g n centralizes T so the action of 
g n on Xq is trivial. Thus g n is identity if n > no, which is a contradiction. Hence H is 
indiscrete. 

Recall that G/T has a finite G-invariant measure and T C H, hence G/H has a finite 
G- invariant measure, namely the direct image of the measure on G/T under the natural 
map G/T — > G/H. Also we showed above that H is an indiscrete subgroup of G. Now 
|Mal Chapter II, Theorem 5.1] states that such a subgroup must contain G + , as we wanted 
to show, o 

We are now ready to prove the main theorem of this paper. 

Proof of Theorem 11.21 There is nothing to prove if Aut(Y) is discrete, so suppose 
this is not the case. By Proposition 13.31 and Proposition 13.44 there exists a subgroup 
H C Aut(y) such that i : H — > G + is an isomorphism. It follows from the definition of 
l that if ip £ Aut(y) then i((p)(v) = (p(v) for any vertex v £ Xq. Actually, the proof of 
Proposition 13.11 immediately gives: if D is any simplex in Xq then L(ip)(D) = (p(D) is a 
simplex of Xq whose verticies are the 93-images of the vertices of D. 

We claim that for any simplex a of Y , there is some chamber (simplex of maximal 
dimension) C of Xq such that a C C. We prove this by induction on the dimension k > 
of the cell a. When k = this is trivial. Now assume the claim is true up to dimension 
k-1. 

Let C(k) be the standard Euclidean fc-dimensional simplex, and j3 : C(k) — > a be 
a simplicial parameterization. The induction hypothesis guarantees that any simplex 
of (5{d{C{k))) is contained some chamber of Xq. Of course this chamber may not be 
unique. If f3(C{k)) is not contained in a single chamber, then there exists x € C(k)°, a 
neighborhood Bs(x) C C(k)°, and two adjacent chambers Co and C\ of Xq such that 
B$(x) flC° 7^ for each i = 0, 1. Without loss of generality we can (and will) assume that 

p{x) £ Co n C\. 

Since the building Xq is thick, there exists a chamber C2 distinct from Co and C\ such 
that the facet (i.e. codimension one face) Co nCi is a facet of C2 also. By Fact 12.21 above, 
there is an element u £ G + such that u\q q = id and u(C\) = G2. Let (p £ H be such that 



12 



i(ip) = u. We have <p(Co) = Cq and <p(Ci) = C%. We also have (p(v) = v for each vertex v 
of C . 

Now if we argue as in the proof of Proposition 13.31 we get <p\c = id. This implies 
that <p\p(Bs(x)nc ) = ^ and ip(/3(Bs(x) H C\)) C C%. Recall however that tp is a simplicial 
automorphism of Y, so that <p(o~) is another fc-cell of Y. Further, (p(J3(x)) = /3(x) is an 
interior point for two different fc-cells of Y, namely a and (f(cr). This is a contradiction. 
Thus the claim that a lies in some chamber of Xq follows. 

Let C be a chamber which is a fundamental domain for the standard action of G + on 
Xq. As a consequence of the claim above, we have that the restriction of the simplicial 
structure of Y to each chamber of Xq gives a simplicial subdivision of the chamber. In 
particular C is simplicially subdivided by Y. Recall that since Aut(y) is indiscrete, there 
is a subgroup H which is isomorphically mapped to G + by i. Now as G + acts transitively 
on chambers, we have that if C is any chamber of Xq then there is some 93 6 H such that 
l(<p)(C) = C. By the remark we made in the beginning of the proof, we have 93(C) = C . 
The proof of the theorem is now complete, o 

4 Explicit examples 

In this section we give explicit examples of the arithmetic complexes to which Theorem 
11.11 and Theorem 11.21 apply. We then give examples in the rank one case where the loc. 
cit. do not apply. 

An explicit example where Theorems 11.11 and 11.21 apply. The explicit construction 
of these examples is given |LSV|, using lattices constructed in [CSj . These examples 
where constructed as explicit examples of "Ramanujan complexes". Similar (explicit) 
constructions of complexes for which the above theorems holds are possible in characteristic 
zero using lattices constructed in jCMSZlj , |CMSZ2j and [MS] . 

Let G = PGL3(F2((y))). We want to describe a quotient of Xq by a lattice V which is 
a congruence subgroup of a lattice V , where V acts simply transitively on the vertices of 
Xq. Note that the building Xq is in fact a clique complex] that is, any set of k + 1 vertices 
is a cell if and only if every two vertices form a 1-cell. This property holds for quotient 
complexes as well. Thus, in order to describe the simplicial complex By- it suffices to 
describe the Caley graph of T'/T with an explicit set of generators. 
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Let t be a generator for the field of 16 elements whose minimal polynomial is i 4 + 
t + 1. In other words, Fi 6 = F 2 [t]/(t 4 + t + 1). The following set S of seven matrices 
generates PGL3(Fig). The clique of the Caley graph of PGL3(Fi6) with respect to this 
set of generators is the complex obtained by taking the quotient of Xq by a lattice T, 
as above. This lattice is a congruence lattice of a lattice T' which is constructed using a 
division algebra which splits at all places except at 1/y and l/(y + 1), at which it remains 
a division algebra. 

The set S consists of the following seven matrices: 



/t + t 3 t 2 
t t 3 
\ t + t 2 1 + t 2 



t + t z 
1 + t + t 2 
1 + t 3 



( 1 + t + t 2 + t 3 t + t 2 
1 + t 



V 



1 + t 2 



t 2 + 1 3 
t 



1 + t 2 

1 

t 3 



1 + t 2 + t 3 
1 + t + t 2 
t 



1 + t* t 
t + t 3 t 2 
1 + t t 2 + t 3 



I t + t 2 + t 3 
1 



t 

1 + t + t 2 + t 3 
1 + t + t 2 



1 + t 

t + t 2 
t + t 3 



i + r 



i + t + t 2 



l + t 
i + t 2 + t 3 
l 



i + t + t 2 
i + t 2 
i + t + t 2 + t 3 



( t 3 



t + t 1 



i + t + t 2 
t + t 2 + t 3 



i 

t 

i + t 2 + t 3 



( t 2 + t 3 
i + t 2 

\ t 2 



1 

1 + t 3 

X + x 2 



1 + t 

t + t 2 + t 3 



An example in rank one case. We begin with an example of an (arithmetic) lattice A 
in G = PGL2(Q5), given with a symmetric generating set of A with 6 elements, which acts 
simply transitively on Xq. In other words Xq, which is a 6-regular tree, is the Caley graph 
of A. This lattice A is also used in [LPS] to construct explicit examples of "Ramanujan 
graphs". Let 

H(Z) = {a = a + a\\ + a 2 j + a 3 k : a« G Z} 

where i 2 = j 2 = k 2 = —1 and ij = — ji = k. For any a € H(Z) we let a = a$— ai'i— a2j— 03k 
and let N(a) = aa. Let 

A' = {a G H(Z) : N(a) = 5 fc , k G Z and a = 2 1}. 
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Now let 

A = A'/ ~ 

where 

a ~ ft if 5 fcl o = ±5 fc2 /3 for some k%, k 2 G Z. 

Note that A is an (arithmetic) subgroup of PGL^Qs) and [a][a] = 1. It is easy to see, 
and is shown in [LPS} Section 3], that A is actually a free group in {a\, 02,03}, where 
N(cti) = 5 and ao > for each i = 1, 2, 3. We identify Ag with the Caley graph of A with 
respect to the generating set S = {ai,aT, 02,02, 03,03}. 

Now let r be the kernel of the map A — > Z/4Z given by cc, 1— >■ i for i = 1, 2, 3. Then 
i?r = Xq/T is the Cay ley graph of Z/4Z with respect to this generating set; that is, it is 
the complete graph with 4 vertices. We now color the edges of -Br with 3 different colors 
so that the edges emanating from a vertex have 3 different colors, and we lift this to a 
coloring of Xq using the V action. 

Fix an arbitrarily large ball in Xq. Consider the automorphism (f> of the tree Xq 
which fixes this ball pointwise and flips two rays corresponding to ol\ and 03 emanating 
from a vertex on the sphere and is identity everywhere else. Then <j> lies in the group of 
color-preserving automorphisms of this tree. As the large ball was chosen arbitrarily, this 
argument proves that the group of color-preserving automorphisms of Xq is not discrete. 
Of course we can replace different "colors" by different simplicial isomorphism types of 
triangulations of the corresponding simplices. We thus have a contrast with the conclusion 
of Theorem 11.21 
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